Triangular Solution of Linear Systems in Tensor Product Format1

نویسندگان

  • Paulo Fernandes
  • Brigitte Plateau
چکیده

This paper presents an algorithm to solve linear systems expressed by a matrix stored in a tensor product format. The proposed solution is based on a LU decomposition of the matrix keeping the tensor product structure. It is shown that the complexity of the decomposition is negligible and the backward and forward substitutions are no more complex than two standard vector-matrices multiplications. Finally, applications of the proposed algorithm and the comparison with other similar techniques are discussed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Distance-based topological indices of tensor product of graphs

Let G and H be connected graphs. The tensor product G + H is a graph with vertex set V(G+H) = V (G) X V(H) and edge set E(G + H) ={(a , b)(x , y)| ax ∈ E(G) & by ∈ E(H)}. The graph H is called the strongly triangular if for every vertex u and v there exists a vertex w adjacent to both of them. In this article the tensor product of G + H under some distancebased topological indices are investiga...

متن کامل

DECOMPOSITION METHOD FOR SOLVING FULLY FUZZY LINEAR SYSTEMS

In this paper, we investigate the existence of a positive solution of fully fuzzy linear equation systems. This paper mainly to discuss a new decomposition of a nonsingular fuzzy matrix, the symmetric times triangular (ST) decomposition. By this decomposition, every nonsingular fuzzy matrix can be represented as a product of a fuzzy symmetric matrix S and a fuzzy triangular matrix T.

متن کامل

SYMMETRIC TRIANGULAR AND INTERVAL APPROXIMATIONS OF FUZZY SOLUTION TO LINEAR FREDHOLM FUZZY INTEGRAL EQUATIONS OF THE SECOND KIND

In this paper a linear Fuzzy Fredholm Integral Equation(FFIE) with arbitrary Fuzzy Function input and symmetric triangular (Fuzzy Interval) output is considered. For each variable, output is the nearest triangular fuzzy number (fuzzy interval) to the exact fuzzy solution of (FFIE).

متن کامل

BEST APPROXIMATION IN QUASI TENSOR PRODUCT SPACE AND DIRECT SUM OF LATTICE NORMED SPACES

We study the theory of best approximation in tensor product and the direct sum of some lattice normed spacesX_{i}. We introduce quasi tensor product space anddiscuss about the relation between tensor product space and thisnew space which we denote it by X boxtimesY. We investigate best approximation in direct sum of lattice normed spaces by elements which are not necessarily downwardor upward a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008